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Comment on "Quantum Games and 
Quantum Strategies" 

In a recent Letter, Eisert et al. jjj presented 
a quantum mechanical generalization of Prisoner's 
Dilemma. In the classical form of this game, ratio- 
nal analysis leads the two players to 'defect' against 
one-another in a mutually destructive fashion [Q. A 
central result of Eisert et al.'s Letter is the observa- 
tion that their quantum variant, illustrated in Figure 
[j], can avoid the 'dilemma': the mutually destructive 
outcome is replaced with an effectively cooperative 
one. Specifically, it is asserted that the maximally 
entangled game's unique Nash equilibrium Q occurs 
when both players apply the strategy Q = io~ z , yield- 
ing a pay-off equivalent to cooperative behaviour in 
the classical game. 

In this Comment we show that their observation 
is incorrect. The mistake follows from the following 
erroneous assertion: 

It proves to be sufficient to restrict the 
strategic space to the 2-parameter set of uni- 
tary 2x2 matrices, 



e^cos6>/2 sin0/2 
-sin0/2 e-^cos6>/2 



(1) 



with < 9 < vr and < 4> < tt/2. 



Here we explicitly consider the complete set of all 
local unitary operations (i.e. all of SU(2)), finding 
that the properties of the game are wholly different: 
the strategy Q is not an equilibrium; indeed, there is 
no equilibrium in the space of deterministic quantum 
strategies. Moreover, it seems unlikely that the re- 
striction to the set U(8, <fi) can reflect any reasonable 
physical constraint (limited experimental resources, 
say) because this set is not closed under composi- 
tion. An ideal counter strategy to Q, for example, is 
io~ x , which is equal to (7(0, ir/2)U(w, 0). The game of 
|ij therefore does not constitute a reasonable variant 
of the general case we consider here. 

We will write the operations applied by the players 
in the form A ® B, where A is applied to the qubit 
controlled by A and similarly for B. Suppose that 
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Figure 1: a) The quantized Prisoner's Dilemma, as 
described in |lj . The pair of qubits are prepared in 
the unentangled state \CC) and then sent through 
the entangling gate J. Players A and B then ap- 
ply their local unitary operations A® I and I ® B, 
respectively. A gate inverse to J is applied before 
the final measurement, b) The Prisoner's Dilemma 
pay-off table chosen in [Q . 

player A applies transformation X to her qubit, pre- 
pared as the first qubit in the maximally entangled 
state 

j\CC) = -j=(\CC)+i\DD)), (2) 

where J = exp{i7r_D eg) D/A] and D = ia y is the 'de- 
fect' matrix of [Q. The most general X e 5(7(2) is of 
the form X — (xij), where x\\ = xt, 2 , %i2 = — x\i 
and detA = 1. Therefore, A produces the state 
(X (8 I)J\CC) = [I®Y)J\CC) for Y = ( Vij ) € 
5(7(2), where j/n = x\\ and y\2 — ix\%. In other 
words, any unitary transformation which A applies 
locally to her qubit is actually equivalent to a unitary 
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transformation applied locally by B. Consequently, 
if B were to choose DY\ we would have a final 
state J\X®DY^)J\CC) = J*(i®DY*Y)J\CC) = 
\CD). the optimal outcome for B. Thus, for any 
given strategy of A, there is an ideal counter-strategy 
for B, and vice- versa; there is no Nash equilibrium of 
the kind suggested by Eisert et al. || . 

To obtain such equilibria we must extend the abil- 
ities of the players: it suffices to allow them to make 
probabilistic choices (rather than the full formalism 
of completely positive maps considered in footnote 14 
of 0]). Suppose that A adopts the following strategy: 
she will choose a move X 6 SU (2) at random with 
respect to the Haar measure on SU (2). If B responds 
with Yq € SU{2) then the probability that outcome 
ie{CC,CD, DC, DD} will be measured is 



Pi(Y ) 
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dX 



(i\.P{XXlx Q ®I)J\CC) 
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I sup) 



[i\ft(X®i)J\CC) 



dX 



(3) 



where Xq £ SU(2) is chosen such that (Xq (g> 
I)J\CC) = (J ®Y a )J\CC) and we have used the 
right invariance of the Haar measure, assumed to be 
normalized such that the volume of SU (2) is 1. Thus, 
B's choice of strategy does not matter; regardless of 
his choice, his expected pay-off is simply an unbi- 
ased average over the classical pay-offs. Therefore, 
the situation where both players adopt this random 
strategy is a Nash equilibrium: neither player can im- 
prove his or her payoff by unilaterally altering choice 
of strategy. 

As a final point, we note that one can construct 
Prisoner's Dilemma-type pay-off tables for which the 
quantum equilibrium pay-off we describe above is be- 
low the classical equilibrium pay-off, or above it, or 
even above the classical cooperative pay-off. In this 
last case the 'dilemma' may be said to have been 
removed B . To this extent the behavior of the quan- 
tum generalization is qualitatively different from the 
classical case, although in a way that is perhaps less 



surprising than originally suggested by Eisert et al. 
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Sij. It is then easy 



where a (i\j) A = 
to check that if U € SU{H A ), U ® J|*> = 1 
Since the special unitary group is closed 
under transpose, it follows that our observations 
on the present quantum game, the classical form 
of which involves the one-bit strategies {C, D}, 
will also apply to quantum generalizations of any 
larger classical two-player symmetric games. 
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